graph = {
    1: {1, 2, 3},
    2: {2, 3},
    3: {1},
}
